CLAIMS 



What is claimed is: 

A method of matching at least one multi-atfribute bid from one or more 
yers and at least one multi-attribute bid from one or more sellers, comprising: 

selecting a pair of bids between each buyer and each seller, the pair of bids 
having a highest surplus; 

generating a weighted bipartite graph comprising buyer nodes and seller 
nodes and an edge bejWeen each buyer node and each seller node, each edge having the 
highest surplus of the pair of bids between the buyer and seller as a weight; and 

determining maximal weighted matching bids from the highest surplus pairs 
of bifXs using the weighted bipartite graph. 



2. The method of claim 1, 
maximal weighted matching bid and each 
weighted matching bid. 



wherfcin each buyer is associated with at most one 
seller is associated with at most one maximal 



3. The method of claim 1, whe 
bids between each buyer and each seller 
each bid of a buyer and each bid of a se 



4. The method of claim 3, wh 
between each buyer and each seller is a 
of the buyer and the value of each bid 



ein said selecting the highest surplus pair of 
includes determining a value associated with 



sr. 



rein said highest surplus of a pair of bids 
tiighest difference between the value of each bid 
otf the seller. 
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5. The method of claim 1, 
attribute bid from one or more buyers ar 
more sellers, each bid having a plurality 



further comprising collecting at least one multi- 
at least one multi-attribute bid from one or 
of attributes specified by a buyer or seller. 



6. The method of claim 5, whprein each bid has at least one predetermined 
attribute. 

7. The method of claim 5, wherein said plurality of attributes are specified 
10 relative to a uniform measurement unit. 

8. The method of claim 7, wherein said uniform measurement unit is a 
monetary unit. 



9. The method of claim 7, when in each bid has a price associated therewith, 
the price being expressed in terms of the uniform measurement unit. 

10. The method of claim 9, wherein said selecting the highest surplus pair of 
bids between each buyer and each seller includes determining a difference between the 



20 price of each buyer bid and the price of each seller bid. 



M 
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1 1 . The method of claim 1, wherein each bid has a plurality of attributes, at least 
a portion of the attributes being specified jby a buyer or seller and wherein said 
determining the highest value pair of bidp between each buyer and each seller further 
includes: 

generating bids for each bilyer from the plurality of attributes; 
generating bids for each seller from the plurality of attributes; 
comparing attributes of eafch bid of each buyer with attributes of each bid of 

each seller. 



12. The method of claim 1 1 
bids between each buyer and each sel 
bids between each buyer and each sel 



wherein said determining the highest value pair of 
er further includes generating a list of matching 
er, each matching bid having compatible attributes. 



13. The method of claim 12, wherein said highest surplus pair of bids between 
each buyer and each seller is selectee from said list of matching bids. 



1 4. The method of claim 1 
price lower than or equal to a seller 



3nce. 



15. The method of claim 1 
pairs of bids between each buyer anfcl 
seller price. 



, wherein said compatible attributes includes a buyer 



, wherein said generating the list includes discarding 
each seller where a buyer price is lower than a 
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_^ A dynamic trading method/comprising: 
^ / collecting at least one /et of multi-attribute bid values from one or more 

buyers and at least one set mujtf-attribute bid values from one or more sellers; 

generating btfyer bids from said at least one set of buyer multi-attribute bid 
values and seller bi^s from said at least each set of seller multi-attribute bid values; and 
lecting a pair of compatible bids between each buyer and each seller, the 
pair of bids having a highest difference in bid values. 



17. The dynamic trading method of claim 16, wherein each bid value is a price, 
the price being expressed in terms of the uniform measurement unit. 



1 8. The dynamic trading method 
difference pair of bids includes determininjg 
buyer and each bid of a seller. 



of claim 16, wherein said selecting the highest 
a bid value associated with each bid of a 



19. The dynamic trading method 
attribute bid values includes collecting a s 
nominal bid value. 



of claim 1 8, wherein said collecting the multi- 
st of nominal attribute values, including a 



20. The dynamic trading methoc 
attribute bid values further includes 
at least one attribute and a corresponding 



of claim 19, wherein said collecting the multi- 
colledting variances to the nominal attribute values of 
variance relative to said nominal bid value. 
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21. The dynamic trading method of claim 20, wherein said generating the multi- 
attribute bids includes determining the bid value for each combination of attribute values 
for each buyer and each seller. 

5 22. The dynamic trading method of claim 20, wherein said bid value and said 

variances to the bid value are specified in i uniform measurement unit. 



23 . The dynamic trading methoc 
measurement unit is a monetary unit. 



10 



24. A method of generating mu 



of claim 22, wherein said uniform 



ti-attribute bids, comprising: 



15 



collecting at least one set of multi-attribute bid values, each set of multi- 
attribute bid values having a set of nomi lal attribute values including a nominal bid 
value, said collecting also includes collecting at least one variance to the nominal 

and a < 



attribute value of at least one attribute 
nominal bid value; 

generating a set of bids foi 



corresponding variance relative to said 



20 



each set of multi-attribute bid values, each bid 
having a different combination of attribute values based on corresponding variances and 
nominal attribute values; and 

each bid based upon the combination of attribute 



generating a bid value for 



values. 
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25. The method of claim 24, wt 
one set of multi-attribute bid values from 
attribute bid values from a seller, the buyjer 



5 26. The method of claim 25, at 

is selected from the group consisting of 
predetermined seller attribute. 



erein said collecting includes collecting at least 
a buyer and collecting at least one set of multi- 
and seller having a same set of attributes. 



least one attribute of said same set of attributes 
predetermined buyer attribute and a 



27. The method of claim 24, w lerein said collecting includes collecting a bid 
10 value limit selected from the group cons sting of a minimum bid value and a maximum 
bid value, said method further comprising discarding bids from said set of bids having a 
bid value outside of the bid value limit. 



28. A computer program product for managing dynamic trading, comprising: 
15 computer code that collects at least one set of multi-attribute bid values from 

one or more buyers and at least one set ojf multi-attribute bid values from one or more 
sellers; 

computer code that generates buyer bids from said at least one set of buyer 
multi-attribute bid values and seller bids from said at least one set of seller multi-attribute 
20 bid values; 

computer code that selects k pair of compatible bids between each buyer and 
each seller, the pair of bids having a high est difference in bid values; and 
a computer readable mediui n that stores the computer codes. 
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29. The computer program prod 
medium is selected from the group 
flash memory, system memory, hard drive 



t of claim 28, wherein the computer readable 
consist Jig of CD-ROM, zip disk, floppy disk, tape, 
and data signal embodied in a carrier wave. 



computer code that generate; 
bipartite graph comprising buyer nodes and 



30. The computer program prodi ct of claim 28, further comprising: 



highest difference pairs of bids using the a* 



a weighted bipartite graph, the weighted 
seller nodes and an edge between each buyer 



node and each seller node, each edge havi lg the highest difference in bid values of the 
pair of bids between the buyer and seller a ; a weight; and 

computer code determines maximal weighted matching bids from the 



eighted bipartite graph. 
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